Modified Projection-Type Methods for Monotone Variational Inequalities
نویسندگان
چکیده
منابع مشابه
Interior projection-like methods for monotone variational inequalities
We propose new interior projection type methods for solving monotone variational inequalities. The methods can be viewed as a natural extension of the extragradient and hyperplane projection algorithms, and are based on using non Euclidean projection-like maps. We prove global convergence results and establish rate of convergence estimates. The projection-like maps are given by analytical formu...
متن کاملSome new projection methods for variational inequalities
In this paper, we propose some new double-projection methods for solving variational inequalities by using the Wiener–Hopf equations technique. It is shown that these methods converge linearly under mild conditions and include some existing projection methods as special cases. Some examples are given to illustrate the efficiency of the proposed methods. 2002 Elsevier Science Inc. All rights res...
متن کاملIncremental constraint projection methods for variational inequalities
We consider the solution of strongly monotone variational inequalities of the form F (x∗)′(x−x∗) ≥ 0, for all x ∈ X. We focus on special structures that lend themselves to sampling, such as when X is the intersection of a large number of sets, and/or F is an expected value or is the sum of a large number of component functions. We propose new methods that combine elements of incremental constra...
متن کاملGeneralized Projection Method for Non-lipschitz Multivalued Monotone Variational Inequalities
We generalize the projection method for solving strongly monotone multivalued variational inequalities when the cost operator is not necessarily Lipschitz. At each iteration at most one projection onto the constrained set is needed. When the convex constrained set is not polyhedral, we embed the proposed method in a polyhedral outer approximation procedure. This allows us to obtain the projecti...
متن کاملProjection-proximal methods for general variational inequalities
In this paper, we consider and analyze some new projection-proximal methods for solving general variational inequalities. The modified methods converge for pseudomonotone operators which is a weaker condition than monotonicity. The proposed methods include several new and known methods as special cases. Our results can be considered as a novel and important extension of the previously known res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Control and Optimization
سال: 1996
ISSN: 0363-0129,1095-7138
DOI: 10.1137/s0363012994268655